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Abstract. The explicit construction of function fields tower with many ratio- 
nal points relative to the genus in the tower play a key role for the construction 
of asymptotically good algebraic-geometric codes. In 1997 Garcia, Stichtenoth 
and Thomas [6] exhibited two recursive asymptotically good Kummer towers 
over any non-prime field. Wulftange determined the limit of one tower in his 
PhD thesis [13]. In this paper we determine the limit of another tower [14]. 
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1. Introduction 

Let K = F q be the finite field of cardinality q, and let T = (-Fj)j> be a sequence 
of algebraic function fields each defined over K. If Fi Q F i+ i and K is the full 
constant field for alH > 0, and g(Fj) > 1 for some j > 0, we call T a tower. 

Denoted by g(F) the genus of the function field F/¥ q and N(F) the number 
of Fq-rational places of F. It is well-known that for given genus g and finite field 
W q , the number of F^-rational places of a function field is upper bounded due to the 
Weil's theorem (cf. [11]). Let N q (g) := max{N(F)\F is a function field of genus g over ¥ q } 
and let 

A(q) = Van sup N q {g)/g, 

the Drinfeld-Vladut bound [2] provides a general upper bound of A(q) 

A(q)<y/q-l. 

Ihara[7], and Tsfasman, Vladut and Zink [12] independently showed that this 
bound is met when q is a square by the theory of Shimura modular curves and 
elliptic modular curves, respectively. For non-square q the exact value of A(q) is 
unknown. Serre[10] first showed that A(q) is positive for any prime power q 

A(q) > c ■ logg 

with some constant c > irrelevant to q. It was proved in [6] that for any tower 
T = (Fi)i> defined over ¥ q the sequence N(F n )/ g(F n ) n > is convergent. We 
define the limit of the tower as 

= lim N(Fi)/g(Fi). 
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Clearly, < A(JF) < A(q). We call a tower T asymptotically good if A (J 7 ) > 0. To 
be useful towards the aim of yielding asymptotically good codes, a tower must be 
asymptotically good. Practical implementation of the codes also requires explicit 
equations for each extension step in the tower. In 1995, Garcia and Stichtenoth 
[4] exhibited the first explicit tower of Artin-Schreier extensions over any finite 
field of square cardinality which met the upper bound of Drinfeld and Vladut. In 
1997 Garcia, Stichtenoth and Thomas [6] exhibited two explicit asymptotically 
good Kummer towers over any non-prime field which were later generalized by 
Deolalikar [1]. For other explicit tame towers, readers may look at [3], [5], [9]. 
The two asymptotically good Kummer towers in [6] are given as below. 
Let q = p e with e > 1, and let F n = ¥ q (x , • • • , x n ) with 

zf^ + (^ + l)^ = l (i = 0,-..,n-l). (1) 

Then T = (F , F ± , • ■ ■) is an asymptotically good tower over ¥ q with A(JF) > 
2/(q-2). 

Let q be a prime power larger than two, and let F n = F q (xo, • • • , x n ) with 

x]~l + ( Xi + I)"' 1 = 1 (i = 0, • • • ,n - 1). (2) 

Then T = (F ,Fi, ■ ■ •) is an asymptotically good tower over ¥ q 2 with A (J 7 ) > 
2/(9-2). 

Wulftange showed in [13] that A(JF) = 2/(q — 2) for the first tower, we will 
show in the next section that the limit of the second tower is also 2/(q — 2). 

2. The limit of the tower 
Lemma 2.1. Let F 1 = K(x,y) defined by Eq. (2). 

Over K{x) exactly the zeroes of x — a, a G F g \{ — 1} are ramified in F\, each of 
ramification index q — 1 . 

Over K{y) exactly the zeroes of y — a, a EF* are ramified in F 1; each of ramifi- 
cation index q — 1 . 

Proof. By applying the theory of Kummer extension (cf. [11, Chap. III. 7. 3]). □ 

Proposition 2.2. Let P a e V(F ) be a zero of x — a, a £ F g \{— 1}. Then, P a 
is totally ramified in F n+ i/F n for any n > 0. 

Proof. Let P G V(F n ) lying above P a for some a G F 9 \{-1}. From Eq. (2), one 
can check X\(P) = %2(P) = ■ ■ ■ = x n (P) = 0. Thus the ramification index of the 
extension of the restriction P in K(xi, / 'K(xj) is q — 1 for % — 0, 1, • • • , n, also 
the ramification index of the extension of the restriction P in K(xi, Xi + i)/K(xi + i) 
is 1 for i — 0, 1, • • • , n. The proof is finished by diagram chasing and repeated 
application of Abhyankar's lemma. □ 

Let Q G V(F n ) be a place ramified in F n+ i. Then P := Q(~)K(x n ) is ramified in 
K(x n ,x n+ i) due to Abhyankar's lemma. From Lemma 2.1, x n (P) = a for some 
a G F g \{ — 1}. If a ^ 0, P is ramifed in K(x n -i,x n ) of ramification index q — 1 
due to Lemma 2.1, and due to Abhyankar's lemma, the place in K(x n -i, x n ) lying 
above P is unramified in K(x n -i, x n , x n+ i), again by Abhyankar's lemma, Q is 
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unramified in F n+1 . Thus Q is a zero of x n . This implies Q is a zero of x n _ 1 — (3 
for some (3 G F 9 \{ — 1}. From Eq. (2), one has the following possibilities for a 
place Q G V(F n ) ramified in F n+ \. 

(a) The place Q is a common zero of xo, xi, • • • ,x n . 

(b) There is some t, — 1 < t < n — 1 such that 
(bl) Q is a common zero of Xt+2, a^+3> • • • , x n . 
(b2) Q is a zero of x t+ i — a for some a G F*\{ — 1}. 
(b3) Q is a common zero of x + 1, X\ + 1, • • • , x t + 1. 
(Note that condition (b2) implies (bl) and (b3)). 

Lemma 2.3. Let — 1 < t < n and Q G V(F n ) be a place which is a zero of 
x t+ i — a for some a G F*\{ — 1}. Then one has 

(i) If n < 2t + 2, then Q is unramified in F n+ i. 

(ii) If n> 2t + 2, then Q is ramified in F n+ i of ramification index q — 1. 

Proof. The assertion in (i) and (ii) follow by diagram chasing with the help of 
Lemma 2.1 and repeated applications of Abhyankar's lemma. □ 

For < t < [n/2\ and a G F*\{-1}, set 

Xt, a '■= {Q ^ 'P{Fn)\Q is a zero °f x t+i — and A t>a := Q. Denote 

by Qt+i the restriction of Q to K(x t +i), we have [F n : K(x t+ i)] — (q — l) n and 
e (Q\Qt+i) — (q—l) 71 ^ 1 ^ 1 - Then deg A t>a = (q— l) t+1 follows from the fundemental 
equality X^ e «/j = n - Combining the above results one obtains 

[n/2j-l 

deg Diff(F n+1 /F„) = (q - l)(q - 2) + ^ £ (q - 2){q - l) t+1 (3) 

a€F5\{-l} t=0 

= (g - 2)(g - i)L«/2j+i_ (4) 

Now we can easily determine the genus of F n by applying the transitivity of 
different exponents and Hurwitz genus formula. The result is: 

, (q-2)(q- l)" +1 /2 - (q - l)"/^ 1 + 1, if n is even, 

g{F n+ i) - | ( 5 _ 2 )(q - l)"+72 - g(g - l)("+ 1 )/ 2 /2 + 1, if n is odd. 

Thus 7 (^) := lim ^(F n )/[F n : F ] = (q - 2)/2. 

Remark 2.4. Note that from the proof of [6, Theorem 2.1 and Example 2.4], 
7( 1 7 r ) is upper bounded by (q — 2)/2. 

Next we consider the rational places in each function field F n . First we consider 
places over P^. It is easy to see that splits completely in the tower. From 
Prop. 2.2, there's a unique F g -rational place in F n over P a for any a G F g \{ — 1}. 
Then we consider the i^-rational place over P_ 1 in F n . Let < t < n and 
Q G V(F n ) be a place which is a zero of x t +i — a for some a G F*\{ — 1}. We 
study the condition for such place Q to be ^-rational. 
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Lemma 2.5. Let Q' be a place of F 2 and Q' is a zero of x± — (3 for some (3 G 
F*\{ — 1}. Then, if char{J-') ^ 2, Q' is not a ¥ q -rational place and Q' is a ¥ q 2- 
rational place if and only if (3 = —1/2; if char(F) = 2, Q' is not a ¥ q 2 -rational 
place. 

Proof. Note that x 2 and xq + 1 both are Q'-prime elements. Eq. (2) implies 
which is equivalent to (3/(1 + (3). (j^p[) q ~ l {Q') ^ 1 implies 



X2 



sq-l 



Q' is not F g -rational, and 
F*\{-1}. 



' _X2_ 



y -\Q') = 1 if and only if (3 



-1/2 as (3 G 
□ 



We generalize this result to the following proposition. 



Proposition 2.6. Assume char[J r ) is odd. Fix positive integers t < m. There 



are 2* 1 (q — 1) many ¥ q 2\¥ q -rational places Q in F, 



2(Xr 



-ti %m—t+li i %m+t) 



which are zeroes of x m — (3 for some (3 G F*\{— 1} if q = — 1 (mod 2 l ), with each 
of them corresponds to a tuple (a±, a 2 , ■ ■ ■ ,at) satisfying 



%rn — 1/2, 
X m+ i/(x m -i + 1) 

X m+2 /(x m -2 + 1) 

+ 1) 

x rn+t /{x m - t + 1) 



«i, with a\ 
a 2 , with a\ 
i 

cx t -i, with al_ x 
a t , with a q t ~ l 



-1, 
-1/ai, 

-l/ttt-2, 

—a t -i. 



Proof. Prove by induction on t. For t — 1, this is the case in Lemma 2.5, here 
we take a = 1. For t > 1, it is easily checked ( Xm + t + 1 



Xm \\ from 

Xm-t + l 



definition. Thus, a t+ \ G ¥ q 2 if and only if a q+1 = 1. By induction hypothesis on 
-OLt-\- Therefore Q is a F 9 2-rational place implies of = — l/a t _i. Note 



t, a 



a 



t-i 



T. Let q = 2 t k — 1, we have (— 1) = 1, thus k is even, i.e., q 



(mod 2 <+1 ). This finishes the induction on t + 1. 

Using this proposition and Lemma 2.3, we yield the following result. 



-1 
□ 



Proposition 2.7. Assume char[T^) is odd. Suppose 2 l \\(q + 1). The number 



of ¥ q 2 -rational place in F n which is a zero of x r , 
a G F*\{ — 1} is counted as below. 



a(0 < m < n) for any 



2 m -\q-l), 
0, 

2 n - m - 1 (q-l), 
0, 
5-2, 



when 1 < m < n/2 and m < I, 

when 1 < m < n/2 and m > I, 

when n > m > n/2 and n — m < I, 

when n > m > n/2 and n — m > I, 

when m = n. 



Proof. Let < m < n and a = min{m,n — m}. If a = m (resp. a = n — m), 
from Lemma 2.5, there exists F 9 2-rational place in F 2m (resp. K(x 2m _ n , • • • , x n )) 
with x m = a for some a G F*\{ — 1} if and only if 2 a ||(g + 1), the number of 
such places is 2 a ~ 1 (q — 1), and all these places totally ramified in F n according to 
Lemma 2.1. □ 
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(g- l)(2 m - 1), if n>2l, 

(q- 1)(2(" +1 )/ 2 - 1), if n is odd andn < 21, 
(q - 1)(3 x 2 n ' 2 - 1 - 1), if n is even andn < 21. 



Remark 2.8. If char(jF) > 2, among all F g 2-rational place in F n lying above 
P_i, exactly q — 1 are F^-rational, corresponding to for some a G F* 

respectively. If char(jF) = 2, from Lemma 2.5, there are exactly q — 1 F^-rational 
places in F n lying above P_i, which are all F 9 -rational, corresponding to 
for some a G F*, respectively. 



Next we determine the F g 2-rational place Q in P„ lying above P a for some 
a G F g 2\Fg. Direct calculation gives xi(Q) = a\ for some a.\ G" F 9 . Similarly, 
= ol — 2, • • • , x„(<5) = a n , with a, G F g \F g . We observe that Q is F g 2- 
rational in F n if and only if a,a±, - ■ ■ ,a n are all in F ? 2. To verify it, assume 
a, , a„ are all in F g 2. Then Q is completely splitting in each extension 

Fi/Fi-i(i — 1, 2, • • • , n), with Xj = ca^ for some c G F* in each place respectively. 

We have a x G ¥ q 2 if and only if (1 + a) q ~ l + (1 + a) 1-9 = 1. Similarly, 
oii(i = 1, 2, • • • ,n — l) G ¥ q 2 if and only if (1 + + (1 + = 1. Thus, 

Q is F 9 2 -rational implies (1 + a) 9-1 , (1 + • • • , (1 + a n -i) q ~ l all are the root 

of x 2 — x + 1 = 0. 

Claim. (1 + a) q ~\ (1 + ai) 9 " 1 , • • • , (1 + ftn-i) 9-1 are equal. 

Proof of the claim. Prove by contradiction. For simplicity assume (1 + 
ay 1 ^ (l+ai) 9-1 . Thusx 2 -a;+l = (x-(l+a) q - 1 )(x-(l+a 1 ) q - 1 ). Comparing 
the coefficient of x 1 , one has 1 = (l+a) 9_1 + (l+a;i) 9_1 = (2+ai-a? -1 )/(l+a!i). 
This implies cti G F g , which is a contradiction. 

Let p =char(F 9 ), we consider the following two cases respectively. 

Case 1: p = 3. 

Since the unique root of x 2 — x + 1 = is —1, 1 — a\~ l = —1, and (1 + ai) 9-1 = 
— 1. It is easily checked these two equalities lead to a contradiction. 
Case 2: p ^ 3. 

Thus, —1 is not a root of x 2 — x + 1 = 0, which implies (1 + a) q ~ 1 and (1 + a) 1 ~ q 
are distinct roots of x 2 — x+1 = 0. Thus, (l + a) 9 ~ 1 + (l + a) 1 ^' 3 = 1. By assuming 
(1 + a) q - 1 + (1 + a) 1 ' 11 = 1, we have x^Q) = a u with o^ 1 = + Hence, 
ai = c/(l + a) for some c G F*. Since (1 + a) q ~ l = (1 + or) 9-1 , direct calculation 

gives c = ^ 1+ ^} ( l +0 ^2q-2°'^ ■ Iterating this procedure, we have a F g 2-rational place 
Q in F n lying above P a for some a G F 9 2\F 9 is one-one corresponding to a tuple 
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(ci,c 2 , ■•• ,c n ) satisfying 

x = a, with (l + a) 9_1 + (l + a) 1 -9 = l, 

Xl = d/(l + a) := ai with Cl = g F*, 

x 2 = c 2 /(l + ai ) := a 2 with c 2 = (l±giLg^±^ g F*, 

with 

x n ^ = Cn ^/(i+a n ^) with c n _x = (1+a r:;r^r 2 ( ^-r 2)g e f*, 

= c„/ (1 + a„_i), with c n G F*. 

Therefore, for any a G F g 2\F g , the number of F q 2 -rational places in F n lying 
above P a is zero if char(JT) = 3; and (g-l)#{a G ¥ q2 \¥ q : (l+a)9- 1 +(l+a) 1 -<* = 
1} if char(.F) ^3. 

As we have determined all F^-rational places and F g 2-rational places in F n , we 
are now able to determine the value of v{T\ If char(jF) ^ 2 and the constant field 
is F g , then v{T) = 0, and v{J : ') = 1 if the constant field is F q 2. If char(jF) = 2, 
and the constant field is F q (q > 2), then v(T) = 1. 

Remark 2.9. One can check that the function field tower recursively defined by 
Eq. (2) is isomorphic in some extension field of F q 2 , to a tower recursively defined 
by U 9 1 — 1 — (x + a) q ~ l , where a is any nonzero element of F q . 

From above discussion, Eq.(2) defines an asymptotically bad tower over any 
prime field (it does not define a tower over F 2 ). Lenstra showed in [8, Theorem 2] 
that there does not exist a tower of function fields JF = (F , iq, • • • ) over a prime 
field which is recursively defined by y m = f(x), where f(x) is a polynomial f(x), 
m and q are coprime, such that the infinity place of F splits completely in the 
tower, and the set V(F) = {P G V(F )\P is ramified in F n /F for some n > 1} 
is finite. A tower recursively defined by Eq. (2) falls in this form with a finite set 
V(J-), but no place of Fq splits completely in the tower. Thus arises a problem: 
can one find an asymptotically good, recursive tower of the above form, over a 
prime field, with a finite set V(F) and a finite place splitting completely in the 
tower? 
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